A generalized Gleason-Pierce-Ward theorem
نویسندگان
چکیده
The Gleason-Pierce-Ward theorem gives constraints on the divisor and field size of a linear divisible code over a finite field whose dimension is half of the code length. This result is a departure point for the study of self-dual codes. In recent years, additive codes have been studied intensively because of their use in additive quantum codes. In this work, we generalize the GleasonPierce-Ward theorem on linear codes over GF (q), q = p, to additive codes over GF (q). The first step of our proof is an application of a generalized upper bound on the dimension of a divisible code determined by its weight spectrum. The bound is proved by Ward for linear codes over GF (q), and is generalized by Liu to any code as long as the MacWilliams identities are satisfied. The trace map and an analogous homomorphism x 7→ x − x on GF (q) are used to complete our proof.
منابع مشابه
Quadratic Residue Codes and Divisibility
Quadratic residue codes are some of the brightest gems of coding theory. Their facets reeect many topics: quadratic residues and reciprocity; multiply transitive and sporadic simple groups; lattices; group representations; and block designs and Hadamard matrices. They provide the only perfect codes for prime-power sized alphabets correcting more than one error, and some are prototypes of extrem...
متن کاملHadamard matrices of order 32 and extremal ternary self-dual codes
As described in [7], self-dual codes are an important class of linear codes for both theoretical and practical reasons. It is a fundamental problem to classify self-dual codes of modest length and determine the largest minimum weight among self-dual codes of that length (see [7]). By the Gleason–Pierce theorem, there are nontrivial divisible self-dual codes over Fq for q = 2, 3 and 4 only, wher...
متن کاملSome remarks on the theorems of Gleason and Kochen-Specker
A Gleason-type theorem is proved for two restricted classes of informationally complete POVMs in the qubit case. A particular (incomplete) Kochen-Specker colouring, suggested by Appleby in dimension three, is generalized to arbitrary dimension. We investigate its effectivity as a function of dimension, using two different measures of this. In particular, we will derive a limit for the fraction ...
متن کاملGleason-kahane-Żelazko theorem for spectrally bounded algebra
We prove by elementary methods the following generalization of a theorem due to Gleason, Kahane, and Żelazko. Let A be a real algebra with unit 1 such that the spectrum of every element in A is bounded and let φ : A→ C be a linear map such that φ(1) = 1 and (φ(a))2 + (φ(b))2 = 0 for all a, b in A satisfying ab = ba and a2 + b2 is invertible. Then φ(ab) = φ(a)φ(b) for all a, b in A. Similar resu...
متن کاملAn Lp-Lq-version Of Morgan's Theorem For The Generalized Fourier Transform Associated with a Dunkl Type Operator
The aim of this paper is to prove new quantitative uncertainty principle for the generalized Fourier transform connected with a Dunkl type operator on the real line. More precisely we prove An Lp-Lq-version of Morgan's theorem.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Des. Codes Cryptography
دوره 52 شماره
صفحات -
تاریخ انتشار 2009